On the reliability exponent of the exponential timing channel

نویسنده

  • Erdal Arikan
چکیده

We determine the reliability exponent ( ) of the Anantharam–Verdú exponential server timing channel with service rate for all rates between a critical rate = ( 4) log 2 and the channel capacity = 1 . For rates between 0 and , we provide a random-coding lower bound ( ) and a sphere-packing upper bound ( ) on ( ). We also determine that the cutoff rate 0 for this channel equals 4, thus answering a question posed by Sundaresan and Verdú. An interesting aspect of our results is that the lower bound ( ) for the reliability exponent of the timing channel coincides with Wyner’s reliability exponent for the photon-counting channel with no dark current and with peak power constraint . Whether the reliability exponents of the two channels are actually equal everywhere remains open. This shows that the exponential server timing channel is at least as reliable as this type of a photoncounting channel for all rates.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On the Zero-Rate Error Exponent of the Exponential-Server Timing Channel

We prove that the zero-rate error exponent of the exponential-server timing channel is at least μ/2, where 1/μ is the mean service time. This proves that at low data rates, the timing channel is strictly more reliable than the related Poisson channel with peak intensity μ and zero dark current. This answers a question recently posed by Arikan, who proved that the timing channel’s reliability fu...

متن کامل

Venkat Anantharam The Reliability of Communicating Information Through Timing via an Exponential Server

A single server queue can be viewed as a communication channel where information is encoded into the times of arrivals of packets into the queue and needs to be decoded from the departure times. Such channels are of interest in computer security, since their existence provides a way to leak information across security boundaries in a covert way. Anantharam and Verdu (1994) determined that the S...

متن کامل

A pairwise error probability bound for the exponential- server timing channel

We exhibit upper and lower bounds on the pairwise error probability of the exponential-server timing channel in terms of an appropriately-defined distance between codewords. We show that this distance plays a crucial role in determining the reliability function at low rates. In particular, by lower bounding the minimum distance of good low-rate codes, we provide an improved lower bound on the r...

متن کامل

On Reliability Function of BSC with Noisy Feedback

For information transmission a binary symmetric channel is used. There is also another noisy binary symmetric channel (feedback channel), and the transmitter observes without delay all the outputs of the forward channel via that feedback channel. The transmission of an exponential number of messages (i.e. the transmission rate is positive) is considered. The achievable decoding error exponent f...

متن کامل

Capacity Bounds and High-SNR Capacity of the Additive Exponential Noise Channel With Additive Exponential Interference

Communication in the presence of a priori known interference at the encoder has gained great interest because of its many practical applications. In this paper, additive exponential noise channel with additive exponential interference (AENC-AEI) known non-causally at the transmitter is introduced as a new variant of such communication scenarios‎. First, it is shown that the additive Gaussian ch...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • IEEE Trans. Information Theory

دوره 48  شماره 

صفحات  -

تاریخ انتشار 2002